A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies

This paper presents an approach to ®nd feasible and practical plans for mechanical assemblies based on a connector-based structure (CBS) hierarchy. The basic idea of the approach is to construct plans for an assembly (i.e. the root node of the CBS hierarchy) by systematically merging plans for primitive structures in the CBS hierarchy, while the plans for primitive structures are built using one of three methods: by reusing the existing plans, by retrieving the stored plans, and by geometric reasoning. The input to the approach consists of the assembly solid model, the connector-based relational model (CBRM) graph, the spatial constraint graphs, and the selected base part for the assembly, all of which are assumed to be generated previously in an interactive and/or automated way. Then, a CBS hierarchy for the assembly is automatically derived from the input CBRM by ®rstly establishing its functional model, which is constructed from the CBRM by decomposing the assembly or resulted part sets with respect to their connectors. Based on the CBS hierarchy, a set of assembly precedence diagrams representing good plans for the assembly are generated by merging plans for primitive structures systematically in a bottom-up manner. It can be proved that the proposed approach is both correct and complete. To verify the validness and ef®ciency of the approach, a variety of assemblies including some complicated products from industry are tested in the experimental CBHAP planner. q 2002 Elsevier Science Ltd. All rights reserved.